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Abstract. It is known that factorisation systems in categories can be viewed as unitary pseudo algebras 
for the monad (-) 2 , in Cat. We show in this note that an analogous fact holds for proper (i.e., epi- 
mono) factorisation systems and a suitable quotient of the former monad, deriving from a construct 
introduced by P. Freyd for stable homotopy. Structural similarities of the previous monad with the path 
endofunctor of topological spaces are considered. 
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Introduction 

For a category X, the category of morphisms PX = X 2 has a natural factorisation system. So 
equipped, it is the free category with factorisation system, on X. 

This system induces a proper, or epi-mono, factorisation system on a quotient FrX = X 2 /R [G3], 
the free category with epi-mono factorisation system on X (the epi-mono completion), that gener- 
alises the Freyd embedding of the stable homotopy category of spaces in an abelian category [Fr]. 
"Weak subobjects" in X, of interest for homotopy categories, correspond to ordinary subobjects in 
FrX; other results in [G3] concern various properties of F rX that derive from weak (co)limits of X. 

Now, the "path" endofunctor P = (-) 2 of Cat has an obvious 2-monad structure (with diagonal 
multiplication), linked to the universal property recalled above (a pseudo adjunction); it is known, 
since some hints in Coppey [Co] and a full proof in Korostenski - Tholen [KT], that its pseudo 
algebras correspond to the factorisation systems of X. Similarly, as stated without proof in [G3], the 
pseudo algebras for the induced 2-monad on FrX correspond to proper factorisation systems of X; 
more precisely, we prove here, in Theorem 4 (ii), that there is a canonical bijection between proper 
factorisation systems in X and pseudo isomorphism classes of unitary pseudo F r-algebras on X. 
Similar, simpler relations hold in the strict case: strict factorisation systems are monadic on categories, 
as well as the proper such. Structural similarities of P with the topological path functor PX = X^ ' ^ 
are discussed at the end (Section 5). 

We shall use the same notation of [G3]. For factorisation systems, one can see Freyd - Kelly 
[FK], Carboni - Janelidze - Kelly - Pare [CJKP], and their references; the strict version is much less 
used: see [G3] and Rosebrugh-Wood [RW]. Lax P-algebras are studied in [RT]. General lax and 
pseudo algebras can be found in Street [St]. 



(*) Work partially supported by MURST research projects. 
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The author acknowledges with pleasure a suggestion of F.W. Lawvere, at the origin of this note. 

1. The factorisation monad. Let X be any category and X 2 its category of morphisms. An 
object of the latter is an X-map x: X' — ► X", which we may write as x when it is viewed as an 
object of X 2 ; a morphism f = (f , f): x — ► y is a commutative square of X, as in the left diagram 

f f 
X' > Y' X' = X' > Y' 



X" > Y" X" > Y" = Y" 

and the composition is obvious. The strict factorisation of f, shown in the right diagram, is f = 
(f , 1).(1, f '); note that its middle object is the diagonal f = fx = yf of the square f. 

Thus, X 2 has a canonical factorisation system (fs for short), where the map f=(f,f") is in E 
(resp. in M) iff f (resp. f") is an isomorphism. This system contains a canonical strict factorisation 
system, where (f , f") is in E (resp. in Mq) iff f (resp. f") is an identity. (As in [G3, 2.1], this 
means that: (i) E , M are subcategories containing all the identities; (ii) every map u has a strictly 
unique factorisation u = me with eeE , me Mo- A strict fs (E , M ) is not a fs, of course; but, 
there is a unique fs (E, M) containing the former, where u = me is in E iff m is iso, and dually. 
Two strict systems are said to be equivalent if they span the same fs.) 

The full embedding that identifies the object X of X, with l x 

(2) nX: X - X 2 , (f: X - Y) - (f, f): l x - 1 Y , 

makes X 2 the free category with factorisation system on X, in the "ordinary" sense (as well as in a 
strict sense): for every functor F: X — ► A with values in a category with fs (resp. strict fs), there is 
an extension G: X 2 — ► A that preserves factorisations (resp. strict factorisations), determined up to 
a unique functorial isomorphism (resp. uniquely determined): G(x) = ImA(Fx). The (obvious) proof 
is based on the canonical factorisation of nX(x) = (x, 1).(1, x): lx' — ► lx" m X 2 

X ' = X " d,x) (x,!) 

(3) U x | x I 1 X' > x > X". 

X' > X" = X" 

One might now expect that "factorisation systems be monadic on categories", but this is only true 
in a relaxed 2-dimensional sense. 

First, by the strict universal property, the forgetful 2-functor U : Fs Cat — ► Cat (of categories 
with strict fs) has a left 2- adjoint Fo(X) = (X 2 ; Eo, Mo), and we shall see that Uo is indeed 2- 
monadic: the comparison 2-functor K o: FsoCat — *■ P-Alg establishes an isomorphism of FsoCat 
with the 2-category of algebras of the associated 2-monad, P = UoF q: Cat — *■ Cat, P(X) = X 2 . 

Secondly, by the "relaxed" universal property, the forgetful 2-functor U: FsCat — »■ Cat (of cate- 
gories with fs) acquires a left pseudo adjoint 2-functor F(X) = (X 2 ; E, M): the unit n: 1 — *■ UF is 2- 
natural, but the counit is pseudo natural and "ill-controlled", each component eA: (IAI 2 ; E, M) — ► A 
depending on a choice of images in A; the triangle conditions are - rather - invertible 2-cells. This 
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would give an ill-determined pseudo monad structure on P = UF = U 0F0, isomorphic to the previous 
2-monad; we will therefore settle on the latter and "by-pass" the pseudo adjunction. 

In fact, the structure of the category 2 = {0 ^ 1} as a diagonal comonoid (with e: 2 — »■ 1, d: 
2 — ► 2x2) produces a diagonal monad on the endofunctor P = (-) 2 of Cat, precisely the one we 
are interested in. The unit nX = X e : X — ► X 2 is the canonical embedding considered above, nX(X) 
= l x . The multiplication uX = X d : P 2 X PX is a "diagonal functor" defined on P 2 X = X 2x2 : 

- an object of P 2 X is a morphism = ( a o> bo): xo — ► yo of PX, and a commutative square in X 
(the front square of the diagram below); uX(£o) = do = boxo = yoao is the diagonal of this square; 

- a morphism of P 2 X is a commutative square S of PX, and a commutative cube in X; uX(E) 
is a diagonal square of the cube 



S = ((f, g'), (f", g")): ^o - ih, 
%i = (ai, bj): xi y ; , 
(4) in \ • Y'{ nX(S) = (f, g"): d - di; 



\i coincides with the multiplication coming from the strict adjunction, Uo£oF o : P 2 ~* P (and would 
also coincide with the pseudo multiplication UeF , if one might control the choice of images in F X 
by its strict fs). 

P will also be called the factorisation monad on Cat, while a P-algebra (X, t) will also be called 
a. factorisation algebra; it consists of a functor t: X 2 — ► X such that t.nX = lx, t.Pt = t.pX. 

2. The proper factorisation monad. Consider now the quotient F rX = X 2 /R, modulo the 
"Freyd congruence" [Fr]: two parallel X 2 -morphisms f - (f, f): x — ► y and g = (g',g"): x — ► y 
are R-equivalent whenever their diagonals f, g coincide (cf. 1.1); the morphism of FrX repre- 
sented by f will be written as [f] or [f, f"]. As a crucial effect of this congruence, if f is epi 
(resp. f" is mono) in X, so is [f] in FrX. 

As in [G3], a canonical epi (resp. mono) of FrX will be a morphism which can be represented as 
[1, f"] (resp. [f, 1]). Every map [f] has a precise canonical factorisation [f] = [f, 1].[1, f"], 
formed of a canonical epi and a canonical mono (both their diagonals being f ). F rX has thus a 
proper strict fs (Eq, Mo), which spans a (proper) fs (E, M): the map [f]: x — ► y belongs to E iff 
there is some u: Y' — ► X' such that yf u = y (y sees f as a split epi). 

The full embedding n'X = p.nX: X — FrX takes f : X — Y to [f,f]:l x ^ Iy\ FrX is thus 
the free category with proper factorisation system on X [G3, 2.3], called the Freyd completion, or 
epi-mono completion of X. The 2-monad structure of F r, induced by the one of P (by-passing 
again a pseudo adjunction F' — ' U'), will be called the proper factorisation monad on Cat. The unit 
is n'. For the multiplication u.'X: Fr 2 X — ► FrX, note that now 

- an object of Fr 2 X is a morphism of FrX, Z, = [ao, b ]: x — ► yo, 

- a morphism of F r 2 X is an equivalence class S of commutative squares of F rX 
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(1) S = [[f, g'], [f", g"]]: Ck>: x - y ) - Gi: xj - yi ), 
and we have 

(2) n'X(i;o) - d , |^'X(E) = [f,g"]:d - d i; 

in fact, the class [f , g"]: do — ► di is well defined, since its diagonal g"d = g"b x only depends 
on the class [f", g"] and the object x . The projection p is thus a strict morphism of monads 
(P, n, u) —>■ (F r, if, as shown in the left diagram below (with p2 = F r(p).pP = pF r.P(p)) 



(3) 



X 



X 



PX 



-+ FrX 



P 2 X 



P 2 



Fr 2 X 



X 



X 



FrX 



X 



Fr 2 X 

Fr(t') 
FrX 



Moreover, any Fr-algebra t': FrX — ► X determines a P-algebra t = t'p: PX — ► X, while a P 
algebra t: PX — ► X induces a Fr-algebra t': FrX — ► X (with t = t'p) iff t is compatible with R. 



3. Pseudo algebras. Actually, we want to compare the 2-category FsCat (of categories with fs, 
functors which preserve them, and natural transformations of such functors) with the 2-category 
Ps-P-Alg of pseudo P-algebras, always understood to be unitary (or normalised). 

According to a general definition (cf. [St], §2), a (unitary) pseudo P-algebra (X, t, ■&), or 
factorisation pseudo algebra, consists of a category X, a functor t (the structure) and a functorial 
isomorphism ■& (pseudo associativity), so that 

(1) t: X 2 — X , t.nX = 1, 

(2) d: t.Pt = t.uX: P 2 X — X, 

(3) #(Pr,X) = l t = d(nPX): t — t: PX — X, 

(4) fl(PuX).t(Pfl) = fl(uP X).#(P 2 t): t.Pt.P 2 t — t.uX.uPX: P 3 X — X, 



P 3 X 



HP 



P 2 X 



P 3 X 



MP 



p z t 



PH 



p z t 



p2 X P 2 X 

x P# 

Pt\" 

PX 



-> PX 



P 2 X 



P 2 X 



PI 



-> PX 



PX 



Pt 



Pt 



-+ X 



PX 



-> X 



but here (i.e., for P) the conditions (3), (4) follow from the rest (as proved below, 4 (A), (B)). 

A morphism (F, q>): (X, t, ■&) — ► (Y, t', ■&') of pseudo P-algebras is a functor F: X — ► Y with a 
functorial isomorphism cp: F.t — *■ t'.PF: PX — »■ Y satisfying the following coherence conditions 
(again, the second is redundant for P, cf. 4 (A), (B)) 

(5) (p.nX = 1 F : X — Y, 

(6) wX.Fd = #'P 2 F.t'P(p.(pPt: F.t.P t t'.^iY.P 2 F: P 2 X Y. 
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Finally, a 2-cell a: (F, (p) — ► (G, y) is just a natural transformation a: F — ► G; it is automati- 
cally coherent (cf. 4 (B)) 

(7) \|/.at = t'Pa.cp: F.t t'.PG: P X Y. 

Similarly, we have the 2-category Ps-F r-Alg of pseudo F v-algebras, or proper-factorisation 
pseudo algebras; these amount to pseudo P-algebras (X, t, ■&) where both t and ■& are consistent 
with R (the consistency of ■& being redundant, cf. 4 (D).). Again, (3), (4), (6), (7) are redundant. 

4. Theorem (The comparison of factorisation algebras), (i) (Coppey-Korostenski-Tholen) 
With respect to the diagonal 2-monad for the endofunctor P = (-) 2 of Cat, there is a canonical 
equivalence of categories - described below - between FsCat and Ps-P-AIg, which induces a 
bijection between fs on a category X and pseudo isomorphism classes of pseudo P-algebras on X. 
In the strict situation, the canonical comparison functor K : Fs Cat — ► P-AIg, between strict fs and 
P-algebras, is an isomorphism. 

(ii) With respect to the 2-monad of the endofunctor F r, the previous equivalence induces an equiva- 
lence between categories with proper factorisation systems and pseudo Fr-algebras, as well as a 
bijection between proper fs on a category X and pseudo isomorphism classes of pseudo Fr-algebras 
on X. The comparison functor K' : PFs Cat — ► Fr-Alg, of proper strict fs, is an isomorphism. 

Proof. Part (i) is mostly proved in [KT], and we only need to complete a few points. 

(A) First, there is a canonical 2-functor L: Ps-P-Alg — ► FsCat. Given a (unitary) pseudo P -algebra 
(X, t, ■&), every map x: X' — ► X" in X inherits a precise t-factorisation through the object t(x), 
by letting the functor t act on the canonical factorisation of r|X(x) = (x, 1).(1, x) in X 2 (1.3) 

X' — X' X" 

T(x) T + (x) 

(1) l l x | x I 1 X' > t(x) > X" 

X' > X" = X" 

(2) x-(x) = t(l, x): X' - t(x), x + (x) = t(x, 1): t(x) - X", 
t + (x).t-(x) = t((x, x): X' — X") = t.n(x) = x. 

E is defined as the class of X-maps x such that x + (x) is iso; dually for M. This is indeed a fs, 
as proved in [KT], thm. 4.4, without assuming the coherence condition 3.3 (cf. the Note at the end of 
the paper) nor 3.4; the fact that these properties will be obtained in (B), from the backward procedure, 
shows that they are redundant. (In the strict case, a strict P-algebra t gives a strict fs, where Eq 
contains the maps x such that t + (x) is an identity, and dually for M .) 

Given a morphism (F, 9): (X, t, ■&) — ► (Y, t', ■&') of pseudo P-algebras, the fact that the functor 
F: X — ► Y preserves the associated fs follows from the following diagram, commutative by the 
naturality of 9: F.t t'.PF on (1, x): X' x, (x, 1): x X", (1, y) and (y, 1) 
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FX' 



T"Fx 



t'(Fx) 



-u+Fx 



<px 



(3) 



FX' 



Frx 



t'(Ff) 



-> FX" 

Ff" 



Ff 



4- 

FY' 



-+ Ft(x) 



-> FX" 



FY' 



Fry 



4 

t'(Fy) ■* FY" 

Ft(f) T 1 Ff" 
' W Fx + y 

Ft(y) ► FY" 



Again, we do not need the condition 3.6: any natural iso (p such that (p.nX = lp has this effect. 

(B) Conversely, one can construct a 2-functor K : FsCat — *■ Ps-P-Alg depending on choice. Let 
(X,E,M) be a category with fs; for every map x: X' — »■ X", let us choose one structural factorisa- 
tion x = t + (x).t"(x): X' — »■ t(x) — »■ X", respecting all identities: 1 = 1.1 (We are not saying that this 
choice comes from a strict fs contained in (E, M)). By orthogonality, this choice determines one 
functor t: X 2 — ► X with this action on the objects and such that x": 3" — ► t, x + : t — ► 3 + are natural 
transformations (3~, 3 + : X 2 — ► X being the domain and codomain functors) 



T~X T + X 

X' > t(x) > X" 



(4) 



f t(f) r 

^ ry + x + y ^ 

Y' ► t(y) ► Y" 



f=(f, f"):x 



Now t.n(X) = t(l x ) = X. Moreover, let t.Pt and t.^X: P 2 X X operate on the object 
(f,f"):x — y of P 2 X, producing t.Pt(f , f ) = Z' and t.uX(f , f") = t( f ) = Z" 



(5) 



X' t(x) X" 



4 

Z' 



y y 
Y' ► t(y) > Y" 



X' 



d' \t 



Z" 



Y' 



-> X" 



d" 

_^ Y" 



so that there is precisely one isomorphism #(f): Z' — ► Z" linking the two EM-factorisations we have 
obtained for the diagonal, f = (y"z").(z'x') = d".d' (a strict fs would give an identity, for d(f)) 



(6) #(f): t.Pt(f) - t.nX(f), 



y"z" = d".*(f), *(f).(z'x') = d'. 



The coherence relations for ■& do hold: the first (3.3) is obvious; the second (3.4) is concerned 
with two natural transformations, #(PuX).t(P#) and #(uP X).i3(P 2 t), that take a commutative cube 
S g Ob(P 3 X) to the unique isomorphism linking two precise EM-factorisations of the diagonal arrow 
of S, through t.Pt.P 2 t(S) and t.uX.uPX(E), respectively. 

By similar arguments, a functor F: (X, E, M) — ► (Y, E', M') that preserves fs is easily seen to 
produce a morphism (F, q>): (X, t, ■&) — ► (Y, t', ■&') of the associated pseudo P-algebras. Note that 
cp: F.t — »■ t'.PF: PX — »■ Y is determined by the choices which give t and t', and does satisfy the 
coherence condition 3.6, (pu.X.Fft = i3'P 2 F.t'P(p.{pPt; these two natural transformations take a 
commutative square i; e Ob(P 2 X) to the unique isomorphism linking two precise EM-factorisations 
of the diagonal arrow of the square, through F.t.Pt(Q and t'.p.Y.P 2 F(^). Similarly, a natural 
transformation a: F — ► G satisfies automatically the condition 3.7. 



7 



(C) The composite FsCat — *■ Ps-P-Alg — »■ FsCat is the identity. Let (E, M) be a fs on a category 
X, (t, ■&) the associated pseudo P-algebra and (E', M') the fs corresponding to the latter. Then E' = 
{ x I x + (x) is iso } plainly coincides with E, and M' = M. 

The other composite, Ps-P-Alg — »■ FsCat — »■ Ps-P-Alg, is just isomorphic to the identity. It is 
now sufficient to consider two pseudo P-algebras (t, ■&), (t\ ■&') on X, giving the same factorisa- 
tion system (E, M), and prove that they are pseudo isomorphic, in a unique coherent way. Actually, 
for each x: X' — ► X" in X there is one iso q>(x) linking the t- and t'-factorisation (both in (E, M)) 

X~X ^ X + X 

> t(x) > X" 

> x , + II 

X X X + x 

> t'(x) > X" 

this gives a functorial isomorphism cp: t — ► t': PX — ► X such that (lx, 9): (X, t, ■&) — ► (X, t', ■&') 
is a pseudo isomorphism of algebras. 

(D) For Part (ii), we only need now to prove that, in the previous transformations, pseudo Fr-algebras 
(i.e., pseudo P-algebras consistent with the Freyd congruence R) correspond to proper fs. 

First, the consistency of t: X 2 — ► X with R is sufficient to give an epi-mono factorisation 
system. Take, for instance, me M (so that u = x~(m) is iso) and mfi = h = mf 2 in the left-hand 
diagram below; then, the naturality of the transformation x": 3~ — ► t on the R-equivalent maps 
(fi,h): X — m of X 2 gives ufi = t(f 1; h) = t(f 2 , h) = uf 2 and fj = f 2 

X' = X' 
X > t(m) 

Finally, if (E, M) is epi-mono, then t(f) in (3) only depends on the diagonal f of f = (f , f"): 
x — »■ y in X 2 , and similarly for -&(f) in (5). Therefore they induce a functor t': FrX — »■ X and a 
functorial iso ■&': t'.Fr(t') — ► t'.p.'X, which form a pseudo F r- algebra. 



X' 

(7) || 
X' 



X' = X' 

(8) f 4 | h 

m 

X > Y 



5. Remarks. A crucial tool for the proof of point (A), above, is the structure of PX = X 2 as a 
"path functor" (representing natural transformations): it forms a cubical comonad [Gl, G2], well 
linked to the previous monad structure. This interplay already arises in the exponent category 2 - a 
comonoid and a lattice (more precisely, a cubical monoid [Gl]) - and was exploited in this form in 
[KT], Section 1. 

The cubical comonad structure, relevant for formal homotopy theory [G2], has one degeneracy n: 
1 — ► P (the previous unit), two faces or co-units 3*: P — ► 1 (domain and codomain) and two 
connections or co-operations g*: P P 2 

X' X" X' = X' 

(1) 4 glx) || || g + (x) |x 

X" = X" X' — > X" 

X 
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(The connections have appeared above in the canonical factorisation r)X(x) = g X(x).g + X(x); the 
natural transformations t~, x + can thus be obtained as x~ = Pt.g + X, x + = Pt.g~X.) 

A cubical comonad satisfies axioms [Gl, G2] essentially saying that 3 E (e = +) is a co-unit for 
the corresponding connection g e and co-absorbant for the other, while n makes everything degen- 
erate; moreover, the connections are co-associative. Here the two structures, monad and cubical 
comonad, are linked by some equations (after the coincidence of the monad-unit with the degeneracy; 
the last formula is actually a consequence of the co-associativity of connections): 

(2) 3 e n = 3 £ .P3 E = 3 e .3 E P, ug £ = 1 PX , 

P^.g e P.g e ' = nP, Pn-g e P.g e = P^-Pg e -g e = g e (£*£')■ 

A natural question arises - if the previous arguments have a non-trivial rebound in the usual range 
of homotopy, the category Top of topological spaces. Replace the categorical interval 2 with the 
topological one, I = [0, 1], which is, again, a diagonal comonoid and a lattice (and an exponentiable 
object); thus, the path functor PX = X 1 is a monad and a cubical comonad, consistently as above. 
But here, the interest of (pseudo?) P-algebras is not clear (once we have excluded the trivial, 
"universal" ones: for a fixed ae I, every space X has an obvious strict structure, ev a : PX — ► X; in 
the same way as each category X has two trivial P-algebras, d ± : PX — »■ X, and two trivial fs). On 
the other hand, one can readily note that the Kleisli category of P has for morphisms the homotopies, 
with "diagonal" horizontal composition: (p°a)(x; t) = (3(a(x; t); t), for tel. 
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